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(57) ABSTRACT 

A system and method for determining a desired listing by 
ranking coverage areas based on the intersection of a search 
region and one or more coverage areas. The desired listing 
is created by determining the location of a reference point 
and defining the search region in respect to the reference 
point. The search region is compared against the coverage 
areas of the listings. The coverage area of each listing may 
be defined by default based upon a categorization of the 
listing or upon selection criteria, such as payment of a fee. 
The coverage areas that intersect with the search region arc 
typically ranked in descending order based upon the area of 
the intersection region, which is the area including both the 
coverage area and the search region. Alternatively, if no 
intersecting regions exist, the coverage areas may be ranked 
in descending order based on the proximity of the perimeter 
of the coverage areas to the reference point. The ranked 
coverage areas are produced as the desired listing and may 
be distributed. 

20 Claims, 5 Drawing Sheets 
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SYSTEM AND METHODS FOR 
DETERMINING A DESIRED LISTING USING 
AN INTERSECTION OF COVERAGE AREAS 
AND A SEARCH REGION 

TECHNICAL FIELD 

This invention generally relates to information retrieval 
and, more particularly described, relates to determining a 
desired listing, such as for a business, from a search using an 
intersection of coverage areas and a search region. 

BACKGROUND OF THE INVENTION 

The telephone rings and an employee answers the phone, 
"Hello, Acme Pizza Delivery. How may I help you?" The 
caller responds, "Yeah, I am starving. I am really craving a 
loaded pizza with the works. You know, pepperoni, sausage, 
mushrooms, peppers, extra cheese, onions, olives, and 
anchovies . . . and don't forget ham and extra garlic." The 
caller proceeds to order several more pizzas, a full comple- 
ment of drinks, and six orders of breadsticks. The employee 
finishes taking the order as the caller asks, "Can you deliver 
this stuff to my house?" The employee responds, "Sure we 
can deliver. What's your address?" The hungry caller says, 
"1234 East Broad Street." "Oh. 1234 East Broad Street, 
huh? Fm sorry sir, we don't deliver in that area." The silence 
is deafening. The caller cannot believe what he is hearing. 
"You will have to call one of our other stores that serves your 
location." The caller, now frustrated at the prospect of giving 
the order again and still hungry, hangs up the telephone and 
tries to find the appropriate store that serves his location. 

The caller in the above example may have avoided his 
frustration and quickly eased his hunger pains if he had used 
some type of information retrieval system to determine the 
closest business entity, such as a pizza delivery business, to 
serve his address. Using such a system, the caller may call 
a single number and, depending on the location associated 
with the caller's telephone number, the caller is connected 
with the closest business entity to serve the caller's location. 
Some businesses offering delivery services, such as pizza 
delivery businesses, employ such systems to avoid the exact 
customer dissatisfaction issues raised in the above example. 

In more detail, when using the information retrieval 
system, the caller typically searches for information about 
the closest entity to serve the given location. The caller may 
be searching for information about the closest business, the 
closest governmental entity (such as a police station or fire 
station), or even the closest hospital. However, the useful- 
ness of any such information retrieval system is dependent 
upon the accuracy of making the determination of the closest 
entity to serve the given location. 

In one attempt to provide such an accurate determination, 
the determination of the closest business entity to serve a 
given location uses a pure distance calculation from the 
given location to the business entity. The pure distance is a 
point-to-point distance between coordinates of the given 
location and the coordinates of the business entity. However, 
using a pure distance from the given location to the business 
entity does not reflect the business' draw area for customers. 
A draw area (also called a coverage area) for a business is 
essentially the area in which the business can provide its 
goods or services to potential customers. For example, a 
business two miles away that only serves customers in a 
certain zip code area (not including the given separate 
location) may not be the closest business entity to serve the 
given location when a second business three miles away 
serves several counties, including the given location. Thus, 
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using a pure distance to the given location may not always 
provide the most accurate determination of the closest 
business entity to serve a given location. 

In another attempt to provide such an accurate 

5 determination, the closest business entity to serve a given 
location is determined by a search using predefined bound- 
aries. Typically, such a system allows a caller (also more 
generally called a user) to search by predefined boundary 
(such as county, city, neighborhood, zip code, or other 

10 politically defined boundary) for the closest business entity 
serving the given location. Unfortunately, searching by 
predefined boundary can be inaccurate and problematic as 
well. For example, a close business serving the given 
location may be just outside the searched region (e.g., the 

25 searched county, city, neighborhood, or zip code) while 
being only a very short distance from the given location. The 
search simply misses the business due to the use of pre- 
defined boundaries. Thus, using predefined boundaries dur- 
ing a search for the closest business entity serving a given 

20 location may also lead to an inaccurate determination of the 
closest business entity serving the given location. 

A system available from Southwestern Bell of San 
Antonio, Texas called the "Intellinumber" system allows a 
business to select a trade area or coverage area associated 

25 with a business. However, in the "Intellinumber" system, the 
trade area of the business is defined by standard ZIP+4 
codes. The business is able to select a trade area that is then 
translated into a region defined by the standard ZIP+4 codes. 
When a caller uses the business' central number, the "Intelli- 

30 number" system matches the call with the appropriately 
defined trade area for the business. In this manner, the trade 
area of the business is simply a territory defined by pre- 
defined boundaries. This may become frustrating when a 
business* trade area is not accurately represented with 

35 predefined boundaries. As a result of the inaccurate 
representation, dependence upon predefined boundaries 
when defining a trade area of a business can also lead to an 
inaccurate determination of the closest entity to serve a 
given location. 

40 

In summary, there is a need for determining a closest 
business entity to serve a given location that (1) more 
accurately determines the closest entity, (2) does not depend 
upon predefined or, more particularly, politically established 
45 boundaries, (3) allows for arbitrary and customized defini- 
tions of coverage areas, and (4) allows for default definitions 
of coverage areas depending upon a categorization of the 
entity. 

SUMMARY OF THE PRESENT INVENTION 

50 

The present invention is directed to a system and methods 
for determining a desired listing using an intersection of a 
search region and one or more coverage areas. In general, a 
desired listing is another term for a representation of the 

55 closest entity serving a given location or reference point. A 
coverage area is defined for each listing representing an 
entity, such as a business, a governmental unit (e.g., a police 
station, a library, a school, or a fire station), or a hospital. The 
listings and their associated coverage areas are maintained 

60 within an index to a database. The index is essentially a 
guide used to find data from within the database because 
each listing in the index is related to a specific record of data 
within the database. The listings are categorized within the 
index to make it easier to search for data related to the 

65 listings using the index. 

The coverage area may be defined without regard to 
predefined boundaries and may be any arbitrary polygon 
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shape. While a coverage area may be conveniently discussed area. However, in another aspect of the present invention, 
in terms of a business' coverage area for listings associated the step of ranking is based upon the proximity of each of the 
with a particular type of business entity, those skilled in the intersecting coverage areas to the reference point, 
art will quickly realize the applicability of the concepts of Finally, one of the listings is identified as the desired 
the present invention to other types of entities, such as 5 listing based upon its association with a predetermined one 
defining a service coverage area for a hospital or a draw area 0 f the intersecting coverage areas. Usually, the identification 
for a school. Another example may be the service coverage 0 f the desired listing is based upon the fact that the desired 
area defined for a fire department. Thus, it is important to listing is associated with a predetermined one of the inter- 
realize that the principles of the present invention are secting coverage areas in the ranked order, such as the 
applicable when attempting to determine a desired one of 10 highest ranked intersecting coverage area, 
several entities that provide goods or services to customers, More particularly described, the present invention pro- 
users, or consumers. vides a mQre delailed me thod for determining a desired 

Stated generally, the present invention provides a method listing from a group of listings using an intersection of a 

for determining a desired listing from a group of listings search region and coverage areas associated respectively 

using an intersection of a search region and coverage areas 15 with each of the listings. The more detailed method begins 

associated respectively with each of the listings. The general by creating a definition with respect to each of the coverage 

method begins by creating a definition with respect to each areas. The definition is created without regard to a pre- 

of the coverage areas. The definition is created without defined boundary, such as a politically defined boundary, 

regard to a predefined boundary, such as a zip code, city, Each of the coverage areas are normally defined as a 

county, or other politically defined boundary, 20 predetermined area based upon a categorization of each of 

The definition may be created as a predetermined area the listings. However, the coverage areas may be defined as 

based upon a categorization of each of the listings. As a selectable area based upon selection criteria, such as 

mentioned above, the listings are categorized within the whether or not a fee has been paid, 

index. Typically, the definition with respect to a coverage A reference point is determined based upon provided 

area is defined in default to be the predetermined area 25 information about the reference point. The provided infor- 

depending on the listing's category. For example, one cat- mation may be a telephone number of a telecommunications 

egory of restaurants may have a one mile radius coverage device. The provided information may also be received over 

area while another category of restaurants may only have a a first telecommunications device as the telephone number 

0.2 mile radius coverage area. of a second telecommunications device. 

Additionally, the coverage area definition may be created A location of the reference point is also determined based 

as a selectable area for each of the listings based upon upon the provided information. The provided information 

selection criteria for the selectable area. For example, the may include location data maintained within a lookup table 

selection criteria may be whether a fee has been paid to and referenced to the telephone number. This location data 

define the selectable area. If so, the selectable area may be 35 provides the location of the reference point. Additionally, the 

a customized size and shape to better suit the entity paying location data may be within a signal generated by the 

the fee (selecting the area). telecommunications device. The search region is then 

In one aspect of the present invention, a reference point selected based upon a proximity of the search region to the 

may be determined within the search region. Typically, the reference point. 

reference point may be determined based upon provided 40 Once the coverage areas are defined, the reference point 

information about the reference point. The provided infor- determined and the search region selected, each of the 

mation may include a telephone number of a telecommuni- coverage areas intersecting the search region are found, 

cations device. The provided information may also be These coverage areas are referred to as the intersecting 

received over a first telecommunications device as the coverage areas and are ranked into a ranked order. The 

telephone number of a second telecommunications device. 45 intersecting coverage areas are typically ranked based upon 

Furthermore, a location of the reference point may be an amount of area intersecting the search region with respect 

determined based upon the provided information. The loca- to each of the intersecting coverage areas. By ranking based 

tion may be determined based upon the provided informa- on the amount of intersecting area, the highest in the ranked 

tion being location data. TTie location data, such as conven- order may correspond to the intersecting coverage area 

tional longitude and latitude coordinates, provides the 50 having the greatest of the amount of area intersecting the 

location of the reference point. Typically, the location data is search region. The intersecting coverage areas may also be 

associated with a telephone number within a lookup table. ranked into the ranked order based upon a proximity of each 

However, the location data may also include data, such as of the intersecting coverage areas to the reference point, 

global positioning system (GPS) location data, embedded Finally, one of the listings is identified as the desired 

within a signal generated by a telecommunications device. 55 listing based upon the listing's association with a highest of 

The location data may be interpreted to determine the the intersecting coverage areas in the ranked order, 

reference point's location. In yet another aspect of the present invention, the present 

Next, the coverage areas intersecting the search region are invention is a system for determining a desired listing from 

found within the search region. These coverage areas are a group of listings using an intersection of a search region 

typically referred to as intersecting coverage areas. 60 and coverage areas associated respectively with each of the 

Additionally, these intersecting coverage areas may be listings. The system includes a processor, a memory storage 

ranked into a ranked order. In one aspect of the present device coupled to the processor, and a communications 

invention, this step of ranking is based upon the amount of interface also coupled to the processor. The memory storage 

area intersecting the search region with respect to each of the device maintains an index of the listings. Each of listings 

intersecting coverage areas. Normally, the highest in the 65 within the index is categorized based on an association of 

ranked order represents the intersecting coverage area hav- each listing with at least one index category. The memory 

ing the greatest amount of area intersecting the coverage storage device also maintains a lookup table. The commu- 
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nications interface is used to communicate to a remote 
device, such as a telecommunications device or remote 
computer. 

In this configuration, the processor can create a definition 
within the index with respect to each of the coverage areas. 5 
The definition is created without regards to a predefined 
boundary, such as a politically defined boundary, and is 
normally based upon the index category of the listing 
associated with the coverage area. Additionally, the proces- 
sor may create the coverage area definition to be a selectable 1Q 
area for each of the listings based upon selection criteria, 
such as whether a fee has been paid to define custom 
parameters of the selectable area. 

The processor can also receive provided information 
about a reference point from the remote device over the 
communications interface. The provided information may 15 
be a telephone number of the remote device. The processor 
can also determine a location of the reference point by using 
the provided information to find location data associated 
with the reference point. The location data is maintained 
within the lookup table on the memory storage device. 20 
However, the provided information may also be location 
data within a signal generated by the remote device. In this 
situation, the location data may be interpreted by the pro- 
cessor to determine the location of the reference point. 

The processor is further operative to search and find the 25 
coverage, areas intersecting the search region. These cover- 
age areas are referred to as the intersecting coverage areas. 
The processor is capable of ranking the intersecting cover- 
age areas into a ranked order. Typically, a highest in the 
ranked order corresponds to the intersecting coverage area 30 
having the greatest of the amount of area intersecting the 
search region. Alternatively, the processor can rank the 
intersecting coverage areas based upon a proximity of each 
of the intersecting coverage areas to the reference point. 

The processor can then identify one of the listings main- 35 
tained within the memory storage device as the desired 
listing. Such an identification of the desired listing can be 
performed by the processor based upon the listing associated 
with a predetermined one of the intersecting coverage areas 
in the ranked order. Typically, this would be the highest 40 
ranked intersecting coverage area in the ranked order. 
Finally, the processor can distribute the identification of the 
desired listing over the communications interface to the 
remote device. 

Although the exemplary embodiments of the present 45 
invention are directed towards systems and methods for 
determining a desired listing using an intersection of a 
search region and coverage areas, it should be understood 
that the present invention may be applied to a broad variety 
of other information retrieval systems. 

In summary, it is an object of the present invention to 
provide a system and method for determining a listing using 
an intersection of a search region and coverage areas. 

It is a further object of the present invention to provide a 55 
system and method that more accurately determines a 
desired listing representing a closest entity capable of serv- 
ing a reference point. 

It is still a further object of the present invention to 
determine a desired listing without regard to predefined 60 
boundaries, such as politically defined boundaries. 

It is still a further object of the present invention to allow 
for arbitrary definitions of coverage areas. 

It is still a further object of the present invention to allow 
for default definitions of coverage areas depending upon a 65 
categorization of the entity represented within an index as a 
listing. 
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The present invention and its object and advantages, those 
described above and otherwise, will be appreciated from 
studying the following detailed description, drawings, and 
the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a computer system that 
provides an exemplary operating environment for an 
embodiment of the present invention. 

FIG. 2 is a diagram illustrating an index and other 
software components and their operative interrelationships 
in the exemplary embodiment of the present invention. 

FIG. 3 is a diagram illustrating an intersection of two 
coverage areas for two entities and a search region defined 
about a reference point in accordance with an embodiment 
of the present invention. 

FIG. 4 is a flow diagram illustrating steps of an exemplary 
method for determining a desired listing using an intersec- 
tion of a search region and coverage areas for listings. 

FIG. 5 is a detailed flow diagram illustrating steps of an 
exemplary method for determining a desired listing using an 
intersection of a search region and coverage areas for 
listings. 

DETAILED DESCRIPTION OF THE 
EXEMPLARY EMBODIMENT 

Definitions 

Throughout the detailed description of embodiments of 
the present invention, terms familiar to one skilled in the art 
will be used. Additionally, the following definitions should 
be used in reference to embodiments of the present invention 
described herein; 
"COVERAGE AREA"— a geographic area defined with- 
out regard to predefined boundaries in which an entity 
provides its goods or services to users or consumers. 
"CATEGORY"— a type of a listing in an index. 
"DESIRED LISTING"— a representation of the closest 
entity serving a reference point. 

"ENTITY" — an organization that provides goods or ser- 
vices. 

"INDEX" — a structured guide or tool, associated with a 
database, used to find information within the database. 
"LISTING" — a representation of an entity. 

"LOCATION DATA" — coordinates or information 
regarding the location of a reference point. 

"LOOKUP TABLE" — a reference used to cross reference 
location data with information about a reference point. 

"POLITICAL BOUNDARY"— a standardized or govern- 
mental border of a region, such as a city, county, 
neighborhood, community, or zip code. 

"RANKED ORDER" — an order or sequence of coverage 
areas found within a search region. 

"REFERENCE POINT— a point from which to define a 
search region. 

"REMOTE DEVICE"— a device used to communicate a 

user's selections. 
"SEARCH REGION"— an area, defined in relation to a 

reference point, in which to search for coverage areas. 
"SELECTION" — information associated with a reference 

point. 
Introduction 

The present invention is directed to a system and methods 
for determining a desired listing using an intersection of a 
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search region and one or more coverage areas. In general, a networks, and the global Internet. Other methods and system 

desired listing is another term for a representation of the implementations will occur to those skilled in the art. 

closest entity serving a given location or reference point. The detailed description which follows is represented 

A coverage area is defined for each listing representing an largely in terms of processes and symbolic representations 

entity, such as a business, a governmental unit (such as a 5 of operations by conventional computer components, 

police station, a library, a school, or a fire station), or a including a processor, memory storage devices, data com- 

hospital. The coverage area is defined without regard to munication networks, and communications interfaces such 

predefined boundaries and may be any arbitrary polygon as telephony line cards or network interface cards, 

shape. In the following description of embodiments of the Furthermore, these processes and operations may utilize 

present invention, a coverage area is typically discussed in 10 conventional computer components in a heterogeneous dis- 

terms of a business' coverage area for listings associated tributed computing environment, including remote file 

with a particular type of business entity. However, those servers, compute servers, and remote memory storage 

skilled in the art will quickly realize the applicability of the devices. 

principles of the present invention to other types of entities The processes and operations performed by the computer, 

capable of providing goods or services to users, customers, is in both a stand-alone environment and a distributed com- 

or consumers. puting environment, include the manipulation of signals by 

The listings and their associated coverage areas are main- a processor and the maintenance of these signals within data 

tained within an index to a database. The index is essentially sets, such as the database, and data structures, such as the 

a guide used to find data from within the database because index. Basically, a data set is a collection of related infor- 

each listing in the index is related to a specific record of data 20 mation in separate elements that are manipulated as a unit, 

within the database. The listings are categorized within the A data structure is a structured organizational scheme that 

index to make it easier to search for data related to the encapsulates data in order to support data interpretation and 

listings using the index. data operations. The data structure imposes a physical 

An exemplary embodiment of the present invention is organization upon the collection of data stored within a 

represented by a group of software modules operating as an 25 memory storage device and represents specific electrical or 

interactive information retrieval system (hereinafter the IR magnetic elements. Each of these data sets and data struc- 

system) that uses or processes the index. Briefly described, tures are resident in one or more memory storage devices. In 

the IR system creates a definition for coverage areas for each the context of the present invention, a data structure can be 

listing without regard to predefined boundaries. For created from the separate elements or objects of a data set or 

example, a business may be represented by a listing having 30 another data structure. An index is an example of such a data 

a defined coverage area corresponding to the business' structure. In the context of the present invention, a database 

typical service or draw area, A police station may be can be a data set or a data structure depending on the 

represented by a listing having a defined coverage area particular implementation. These symbolic representations 

corresponding to that particular police station's responsible are the means used by those skilled in the art of computer 

territory. 35 programming and computer construction to most effectively 

A reference point, also called an origin, is generally convey teachings and discoveries to others skilled in the art. 

determined within a search region. The search region is For the purposes of this discussion, a process is generally 

typically radially searched outward from the reference point conceived to be a sequence of computer-executed steps 

to find which of the coverage areas overlap or intersect the leading to a desired result. These steps generally require 

search area. The coverage areas intersecting the search area 40 physical manipulations of physical quantities. Usually, 

(typically referred to as intersecting coverage areas) may be though not necessarily, these quantities take the form of 

ranked into a ranked order depending on either (1) the electrical, magnetic, or optical signals capable of being 

amount of intersecting area for each intersecting coverage stored, transferred, combined, compared, or otherwise 

area or (2) the proximity of the reference point to the edge manipulated. It is conventional for those skilled in the art to 

of each intersecting coverage area. The listing associated 45 refer to representations of these signals as bits, bytes, words, 

with the coverage area ranked highest in the ranked order is information, elements, data, listings, data, objects, tables, 

identified as the desired listing, i.e., the listing more accu- files or the like. It should be kept in mind, however, that 

rately representing the closest entity serving the reference these and similar terms are associated with desired physical 

point. In summary, the general focus of the present invention quantities for computer operations, and that these terms are 

is the intersection of the coverage areas and the search 50 merely conventional labels applied to physical quantities 

region providing the basis for an accurate determination of that exist within and during operation of the computer, 

the desired listing. It should also be understood that manipulations within the 

Although the preferred embodiment is generally computer are often referred to in terms, such as providing, 
described in the context of the software modules in the IR defining, searching, selecting, ranking, determining, 
system used with a computer system, those skilled in the art 55 identifying, storing, distributing, etc., which are often asso- 
will recognize that the present invention also can be imple- ciated with manual operations performed by a human opera- 
men ted in conjunction with objects and other program tor. The operations described herein are machine operations 
modules for other types of computers. Furthermore, those performed in conjunction with various input provided by a 
skilled in the art will recognize that the present invention human operator or user that interacts with the computer or 
may be implemented in a stand-alone or in a distributed 60 a device connected to the computer, 
computing environment. In a distributed computing . In addition, it should be understood that the programs, 
environment, program modules may be physically located in processes, methods, etc. described herein are not related or 
different local and remote memory storage devices. Execu- limited to any particular computer (standalone or 
tion of the program modules may occur locally in a stand- distributed) or apparatus, nor are they related or limited to 
alone manner or remotely in a client/server manner. 65 any particular communication architecture. Rather, various 
Examples of such distributed computing environments types of general purpose machines may be used with pro- 
include local area networks, enterprise- wide computer gram modules constructed in accordance with the teachings 
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described herein. Similarly, it may prove advantageous to one or more front end modules 33, 

construct a specialized apparatus to perform the method one or more delivery modules 34, 

steps described herein by way of dedicated computer sys- a middleware layer of software 38 for routing information 

terns in a specific network architecture with hard-wired logic and requests between others of the IR system modules 

or programs stored in nonvolatile memory, such as read only 5 26, and 

memory. a search engine module 39 (which interacts with a data- 
Referring now to the drawings, in which like numerals base 40 and an index 37, both of which may be stored 
represent like elements throughout the several figures, on the hard disk drive 27 or on the optical disk 31 in the 
aspects of the present invention and the preferred operating optical disk drive 30). 

environment are described. 10 When any of the IR system modules 26 are used, the 

The Operating Environment for Embodiments of the Inven- processor 21 may only bring a portion of the module into 

tion memory at a time due to the size of the module. For example, 

FIG. 1 and the following discussion are intended to the operating system 32 and the database 40 are shown as 

provide a brief, general description of an exemplary com- residing within RAM 25. However, in the exemplary 

puting environment in which the present invention may be 15 embodiment, only a portion of these software modules may 

implemented and operated. Embodiments of the invention be maintained within RAM 25 due to their prohibitive size, 

are described in the general context of software program The software modules comprising the IR system modules 26 

modules that run on an operating system in conjunction with are discussed in greater detail below with regard to FIG. 2. 

a computer. Generally, program modules include routines, The operating system 32 provides the basic interface 

programs, components, data structures, etc., that perform 20 between the computer's hardware and software resources, 

particular tasks or implement particular abstract data types. the user, and the IR system modules 26. In the exemplary 

Moreover, those skilled in the art will appreciate that the operating environments described with regard to FIG. 1, the 

invention may be practiced with other computer system operating system 32 is preferably a real-time operating 

configurations, including multiprocessor systems, other system, such as the SOLARIS operating system, produced 

microprocessor-based or programmable electronic devices, 25 by SunSoft, a division of Sun Microsystems, Inc. A real-time 

minicomputers, mainframe computers, and the like. Those operating system is desired in order to provide adequate 

skilled in the art will appreciate that FIG. 1 and the associ- response when searching and interacting with multiple users 

ated discussion are intended to provide a brief, general or callers. The SOLARIS operating system has a 

description of exemplary computer hardware and program multithreaded, real-time UNIX kernel capable of supporting 

modules, and that additional information is readily available 30 symmetric multiprocessing. Those skilled in the art will 

in the desired programming manuals, users guides, and appreciate the need for real-time, multithreaded perfor- 

similar publications. mance in information retrieval applications in order to 

Referring now to FIG. 1, an exemplary computer system support an adequate level of transactional performance, 

for implementing the present invention includes a conven- Furthermore, those skilled in the art will be familiar with 

tional computer 20, including a processor 21, a system 35 multiprocessing operating systems. Additional information 

memory 22, and a system bus 23 that couples the system regarding the SOLARIS operating system is available by 

memory 22 to the processor 21. Although not shown in FIG. reference to system manuals published by Sun Microsys- 

1, the exemplary computer system for implementing the terns and other widely available literature on UNIX operat- 

present invention may include additional processors, each of ing systems. 

which are coupled to the system memory 22. In this alter- 40 As with most conventional computer systems, a user may 

native configuration, the additional processors are deemed to enter commands and provide information into the computer 

be adjunct processors capable of being dedicated to particu- 20 through a keyboard (not shown) and an input or pointing 

lar software processes concurrently executing within the device, such as a mouse (not shown). These and other input 

computer 20. devices are often connected to the processor 21 through a 

The system memory 22 includes quickly-accessible ran- 45 serial port interface (not shown) connected to the system bus 

dom access memory (RAM) 25. The computer 20 further 23. A monitor (not shown) or other type of display device 

includes a hard disk drive 27 and an optical disk drive 30 can also be connected to the system bus 23. In addition to the 

(e.g., a disk drive that reads from a CD-ROM disk 31 or monitor, computers such as the computer 20 typically 

reads from or writes to other optical media). The hard disk include other peripheral output devices (not shown), such as 

drive 27 and the optical disk drive 30 are connected to the 50 printers and backup devices. 

system bus 23. The drives and their associated computer- In the exemplary embodiment, a user typically interacts 

readable media provide non-volatile storage for the com- with the computer 20 when the computer 20 functions in a 

puter 20. Although the description of computer-readable server capacity. In this capacity, the computer 20 can service 

media above includes the hard disk drive 27 and the optical a remote programmable device such as a remote computer 

disk 31, such as a CD, it should be appreciated by those 55 41, or a telecommunications device such as a conventional 

skilled in the art that other types of media, which are telephone 42, both of which are more generally and collec- 

readable by a computer, and computer system architectures lively referred to as remote devices. Each of the remote 

may also be used in each of the exemplary operating devices (the remote computer 41 and the conventional 

environments described with regard to FIG. 1. telephone 42) are logically connected to the computer 20, 

A number of program modules may be stored in the drives 60 The remote computer 41 may be a server, a router, a peer 

27, 30 and RAM 25, including an operating system 32 and device, or other common network node. Typically, the 

a variety of other software program modules. In an embodi- remote computer 41 includes many or all of the elements 

ment of the present invention, an example of such software described relative to the standalone computer 20. The logical 

modules is a group of software modules collectively referred connection between the remote computer 41 and the com- 

to as interactive inform a tion retrieval system modules 26 (IR 65 puter 20 depicted in FIG. 1 is a data communications 

system modules). The IR system modules 26 preferably network, such as a wide area network (WAN) 43. Other 

include the following software modules: examples of data communications networks include 
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enterprise-wide computer networks, intranets, or the global listings 235, each of which has a defined coverage area. 

Internet. A communications interface, such as a network Essentially, a listing 235 represents an entity, such as a 

communications interface 44 in the computer 20, links the business, and is preferably implemented as a categorized 

WAN 43 and the computer 20. However, the logical con- element within the index 37 having information about the 

nections to the computer 20 may also be a local area network 5 entity represented by the listing. This information typically 

(LAN) (not shown) that is commonplace in offices. includes the defined coverage area. While the principles of 

Typically, a user of the remote computer 41 interacts with the present invention are described in an embodiment where 

the computer 20 via such logical connections in order to the entity is a business and the coverage area is the business ' 

search the database 40 for information. draw or service area for customers, the principles of the 

A telephony communication interface 45 (also known as 10 present invention are equally applicable to other entities that 

a telephony line card) connected to a conventional public provide some kind of goods or services to users or 

switched telephone network 46 (PSTN) provides the logical consumers, such as hospitals, police stations, fire stations, or 

connection between the computer 20 and the conventional schools. 

telephone 42. In this manner, the user can interact with the The coverage area for a particular listing may be a default 

computer 20 with voice responses via a conventional tele- 15 setting depending upon how the listing is categorized within 

phone 42 or other telephonic device. In the preferred the index 37. For example, the index 37 may have a 

embodiment, the telephony communication interface 45 is a "Restaurants — Delivery — Pizza" category and a 

Model D/160SC-LS telephone line interface card having an "Restaurants — Delivery — Chinese" category. The listings in 

Antares 2000 digital signal processing (DSP) card, both of the "Restaurants— Delivery— Pizza" category may have a 

which are manufactured by Dialogic Corporation of 20 default coverage area of a 0.5 mile radius from the business 

Parsippany, NJ. Both the network communications interface location. The default value of the coverage area may be 

44 and the telephony communication interface 45 are gen- something entirely different for listings within another cat- 

erally referred to as "communication interfaces" because the egory. For example, the listings in the "Restaurant — 

computer 20 provides the service of processing data inquir- Delivery — Chinese" may have a default coverage area of a 

ies and distributing the identification of desired listings in 25 0.25 mile radius from the business location because most 

response to the data inquiries through both of these inter- Chinese restaurants may not have the facilities to provide 

faces. It will be appreciated that the network and telephone delivery service beyond that area. In this manner, the system 

connections shown are exemplary and other means of estab- is able to advantageously link a default value of the coverage 

lishing a communications link between the computer 20 and area to a categorizing characteristic of the business repre- 

the remote computer 41 or conventional telephone 42 may 30 sented by the listing. Additionally, the system is able to 

be used. define the coverage area without regard to predefined 

As discussed earlier, the preferred embodiment of the boundaries, such as zip codes, cities, counties, states, or 

present invention is embodied in the IR system modules 26 other politically defined boundaries. Thus, potential inaccu- 

which are designed to operate in conjunction with SunSoft's racies inherent to the use of predefined boundaries can be 

SOLARIS operating system in a single processor computer 35 advantageously avoided when defining coverage areas with- 

system 20. However, one skilled in the art will quickly out regard to such predefined boundaries, 

recognize that the invention may be implemented for use Alternatively, the coverage area for a listing may be 

with other computer architectures, such as multiprocessor defined based upon certain selection criteria. Examples of 

systems where threads are dedicated to distinct processors. such selection criteria include whether a fee has been paid by 

From this brief description, it should be appreciated that 40 a business represented by the listing to define the coverage 

operating systems, such as the "SOLARIS" operating area in a selectable or customized way. For example, a large 

system, and networking architectures are quite complex and fee payment by a business would be made in exchange for 

provide a wide variety of services that allow users and a more favorable definition of the coverage area of the 

programs to utilize the resources available in the computer business* listing 235 in the index 37. 

or in other computers in a distributed computing environ- 45 The more favorable definition is typically implemented as 

ment. Those skilled in the art will be familiar with operating a customized coverage area for the paying business when 

systems, networking architectures and their various features. compared to the default coverage area for other similarly 

Likewise, those skilled in the art will appreciate that the IR categorized businesses. The customized area may be a larger 

system modules 26 provide a wide variety of features and area, when compared to the default coverage area, for a 

functions in addition to those included in the brief descrip- 50 business having the capacity and desire to serve a larger 

tion presented above. geographic area. On the other hand, the customized area 

IVrning now to the remaining figures, an exemplary may be a smaller area, when compared to the default area, 

embodiment of the present invention is described. FIG. 2 is if the business desires to limit its coverage area. Limiting the 

a diagram illustrating the index and its interrelationships business' coverage area may be advantageous when the 

with other software components in the exemplary embodi- 55 business does not have the capacity nor the desire to service 

ment of the present invention. FIG. 3 is a diagram illustrat- a larger geographic area, such as the default coverage area, 

ing an exemplary intersection of two coverage areas and a Thus, it is important to realize that the customized coverage 

search region defined about a reference point. FIGS. 4 and area may be an area of any size or shape (smaller or larger 

5 are flow diagrams illustrating exemplary steps for deter- than the default coverage area) and may even include 

mining a desired listing using an intersection of a search 60 multiple distinct areas. 

region and coverage areas for listings. Once the coverage areas are defined for each listing 235, 

The Software Modules of the IR System Modules a reference point from which to search and a search region 

Referring now to FIG. 2, the software modules of the IR in which to search are determined. When determining the 

system modules 26 are responsible for searching and pro- reference point for the search and the search region in which 

cessing the index 37 in response to data inquiries to provide 65 to search, the front end modules 33 are provided with 

the desired listing (representing the closest business entity information about the reference point and about the search 

serving a reference point) to a user. The index 37 contains region, typically in the form of user selections. 
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The provided information may be in the form of an Furthermore, the present invention contemplates a cov- 

address of the reference point, such as a street address. The erage area that may not encompass the location of the 

information provided may also be a telephone number business entity. This is especially applicable to a business 

associated with the reference point. Typically, non-mobile entity that provides a service instead of a product. For 

telephones are associated with a given billing address. The 5 example, Dewey's Fine Fasteners is the name of a fictitious 

information provided may also be information about a sma11 business in the locksmith business. Dewey's Fine 

landmark or street intersection. The provided information Fasteners locksmith business is headquartered in Roswell, 

may also be stored in advance within a preregistration table. Ga where dl the administrative and billing parts of the 

In any event, a lookup table 230 is used to cross reference business are located. However, Dewey's Fine Fasteners 

this information to location data or grid coordinates of the io actually provides services m only parts of downtown 

reference point. Typically, these coordinates are standard * L^^^ £*. ( * n are f J H USt 

longitude and latimde coordinates. However, the location ^/ t ^S{ Si ft?" 0 ' £ 
. * , . r . , / r . Roswell, the actual location of the business, rhus, a cover- 
data may be any information regarding the location of the age area for Dewey > s Fine Fasteners could be defined for 

reference point parts of downtown Atlanta and part of Alpharetta without 

Once the reference point and the search region are is re g ar d to the predefined boundaries of Atlanta and 

determined, the index 37 is processed by the search engine Alpharetta. 

module 39 to search the search region and find the coverage Typically, a user desires to use the IR system modules 26 

areas intersecting the search area. The intersecting coverage to find the closest of a particular type of business to the 

areas within the search area are then ranked. The desired reference point 305. First, the user selects the type of 

listing is identified as the listing in the index 37 associated 20 business desired. For example, the user may select to search 

with the highest ranking coverage area found within the for the closest pizza delivery business. At this stage, the 

search area. The identification of the desired listing is then index 37 has listings 235 with the coverage area definitions 

distributed from the search engine module 39 to the user via for each pizza delivery business. In the context of the 

the middleware 38 and one of the delivery modules 34. exemplary embodiment of the present invention, it is these 

Exemplary Search Area and Coverage Areas 25 listings 235 that are searched and from which a desired 

In the context of the above discussion on the IR system listing is determined, 

modules 26, what follows is a more detailed description of Next, the reference point 305 is determined by using 

how coverage areas (as defined for the listings 235 in the provided information about the reference point 305. The 

index 37) and a search region may intersect and how a location of the reference point 305 is determined from the 

desired listing is determined based upon their intersection. 30 provided information (e.g., the telephone number of the 

FIG. 3 is a conceptual diagram illustrating such an intersec- user's conventional telephone 42, the address of the user, a 

tion of two coverage areas and a search region defined about street address provided by the user, another telephone num- 

a reference point in accordance with an embodiment of the ber provided by the user, a landmark or intersection 

present invention. described by the user, etc.). 

Referring now to FIG, 3, two business entities 300a, 300/? 35 In one embodiment of the present invention, the conven- 

are shown in proximity to a reference point 305 in a tional telephone 42 is further defined to be a fixed, wireless, 

map -like fashion. In other words, it is helpful to consider the cellular or other type of telephone capable of sending 

illustration in FIG. 3 to be a map 350 showing the locations location data (such as global positioning system (GPS) 

of the business entities 300a, 3006 relative to the reference location information) within the signal sent from the tele- 

point 305. The reference point 305 is a location from which 40 phone 42. Such a telephone 42 capable of sending location 

a search for the closest business entity serving the reference data is known in the art and has been used in connection with 

point 305 is to be conducted. The business entities 300a, Emergency 911 systems capable of quickly determining a 

3006 are businesses represented by the categorized listings caller's location based on the GPS location data sent with the 

235 within the index 37. signal from the caller's mobile telephone. The GPS location 

The business entities 300a, 3006 and the reference point 45 data is generated using an embedded GPS satellite receiver 

305 are located relative to each other within a grid of in connection with the telephone 42. Furthermore, in this 

coordinates (not shown) on the map 350. The grid of embodiment of the present invention, the GPS location data 

coordinates is not shown so as to avoid a cluttered and (e.g., longitude/latitude coordinates) is preferably updated 

confusing illustration. Those skilled in the art will appreciate with each message sent from the telephone 42 to insure the 

the fact that each of the business entities 300a, 3006 and the 50 most accurate and up-to-date location data with which to 

reference point 305 has its own set of coordinates, such as use. 

standard longitude and latitude coordinates, relative to the In another embodiment, the location data is generated by 

map 350 identifying its respective location. the telephone network 46 itself using triangulation tech- 

The business entities 300a, 300/? also have coverage areas niques or other techniques to identify the cell location or the 

310a, 3106 respectively defined to represent a region in 55 actual physical location of the telephone 42, including both 

which the business entities 300a, 3006 service customers. handsets and base units. While the above-described embodi- 

These coverage areas 310a, 3106 are defined within the ments use GPS coordinates and telephone network cell 

index 37 as associated with the listings 235 representing the locations as examples of the location data, it is important to 

business entities 300a, 3006. While these coverage areas understand that the location data may be generated using any 

310a, 3106 are illustrated as being circular-shaped about the 60 method as long as the location data provides information on 

location of each business entity 300a, 3006, the present the location of the reference point and is provided within the 

invention contemplates a coverage area comprising one or signal sent from the telephone 42. 

more distinct regions, each of which having an arbitrary The location of the reference point 305 is then determined 

polygon shape. It is simply a matter of creating a definition by interpreting the location data (e.g., the coordinates) 

of the relevant coverage areas 310a, 3106 within the index 65 within the telephone's transmitted signal, 

where the definition describes the location of each region Once the location of the reference point 305 is 

and the shape of each region. determined, the user defines a search region 330 in proxim- 
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ity to the reference point 305. For example, a user may select 
the reference point 305 to be the user's house and then select 
the search region 330 to be an area within 0.3 miles of the 
user's house. 

At this point, the parameters for a search within the search 
region 330 have been established. The coverage areas 310a, 
3106 have been defined after which the reference point 305 
and the search region 330 have been determined. The search 
is conducted to find which, if any, coverage areas have 
portions which are contained within the search region 330 
and, thus, intersect the search region 330. In the example 
illustrated in FIG. 3, there are two intersecting areas 325a, 
3256 of the coverage areas 310a, 3106 within the search 
region 330. It is the use of such intersecting areas 325a, 325/) 
that helps to improve the accuracy of determining a desired 
listing (i.e., the closest entity to appropriately serve the 
reference point 305). 

As previously mentioned, prior art systems for determin- 
ing a desired business listing merely compute the distances 
320a, 3206 between the reference point 305 and the business 
entities 300a 300/). The problem with this prior approach is 
that no weight is given to the business' typical coverage 
area. In other words, depending solely upon the distance to 
a entity can lead to inaccuracies because a relatively close 
entity 300/? may not serve the reference point 305 and a 
relatively distant entity 300a may easily serve the reference 
point 305. 

The present invention advantageously gives weight to 
coverage areas without regard to predefined boundaries, 
such as politically defined boundaries. In one embodiment, 
the desired listing is determined based upon the amount of 
area within the intersecting areas 325a, 325/?. The coverage 
area 310a preferably having the highest amount of inter- 
secting area 325a when ranked against the other intersecting 
area 325/? is deemed to be associated with the business entity 
300a represented by the "desired" listing 235. In this way, 
the focus of determining the desired listing is shifted from a 
pure distance criteria (as is in the prior art) to one of the 
entity's actual ability to provide a service or product to a 
user or customer without regard to predefined boundaries 
(such as politically defined boundaries). Thus, the intersec- 
tion of the search region 330 and the coverage areas 310a, 
310/? is used to more accurately determine the desired 
listing. 

In another embodiment, a distance 315a, 315/? to the edge 
of each coverage area 310a, 310/? is determined. The cov- 
erage areas 310a, 310/? intersecting the search region 330 
can be ranked based upon these distances 315a, 315/?. Thus, 
the desired listing is identified based on the relative prox- 
imity of each intersecting coverage area 325a, 3256 to the 
reference point 305. 

Use of these distances 315a, 315/? is particularly helpful 
for determining a desired listing when there is no coverage 
area overlapping the reference point 305. In such a situation, 
the distances 315a, 315/? may more accurately reflect how 
far away the reference point is from the nearest place that 
one of the business entities can serve. For example, a first 
business entity 300a is a distance 320a of one mile away 
from the reference point 305. A second business entity 300/? 
is a distance 3206 of 0.6 miles away from the reference point 
305. Despite the fact that the second business entity 3006 is 
closer to the reference point 305, it is the first business entity 
300a that is the desired business to service the reference 
point 305 because the first business entity's coverage area 
310a is closer to the reference point 305 than the second 
business entity's coverage area 3106. Thus, it is desirable to 
identify a listing 235 representing the first business entity 
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300a as being "desired" because the listing represents the 
closest entity to serve the reference point 305. 

In summary, each business entity has a coverage area 
which is used in an embodiment of the present invention. A 

5 search region 330 is searched for intersecting areas 325a, 
3256 related to coverage areas 310a, 3106 of particular 
business entities 300a, 3006 relative to the reference point 
305. By using these intersecting areas 325a, 3256 to deter- 
mine which coverage area is the better choice for serving a 

10 reference point 305, a more accurate determination of the 
desired entity (represented by a desired listing) can be made. 
Flow Diagrams on Use of the Memory Map Module 

In the context of the above described conceptual diagram 
and the software modules of the IR system modules 26, 

is exemplary steps for determining a desired listing using an 
intersection of a search region and coverage areas are 
described below with regard to FIGS. 4 and 5. FIG. 4 is a 
general flow diagram illustrating steps of an exemplary 
method for determining a desired listing of a business using 

20 an intersection of a search region and coverage areas for 
business listings in accordance with an embodiment of the 
present invention. 

Turning now to FIG. 4, the method 400 begins at step 405 
where a coverage area for each listing is defined. As previ- 

25 ously mentioned, a coverage area is preferably defined 
without regard to predefined boundaries. This may be 
accomplished by creating a default definition for a particular 
listing's coverage area depending upon how the listing is 
categorized within the index 37. Furthermore, the coverage 

30 area may be modified or defined as being a selectable area 
based upon selection criteria, such as payment of a fee from 
the business represented by the listing. This allows the 
business to select a customized coverage area different than 
the default definition for the business* category of business. 

35 At step 410, a reference point is determined within a 
search region. In the exemplary embodiment, the user 
selects the reference point 305 by providing information 
about the reference point 305. 
At step 415, a search is conducted from the reference 

40 point to find any intersecting coverage areas from the 
coverage areas intersecting the search region. In the exem- 
plary embodiment, the search is a radial search from the 
reference point 305 to the extreme boundaries of the search 
region 330 because the reference point 305 is included and 

45 centered within the search region 330. However, any method 
of searching the search region 300 will suffice for an 
embodiment of the present invention. The intersecting cov- 
erage areas are essentially coverage areas overlapping or 
found within the search region. Each intersecting coverage 

50 area has a distinct amount of area intersecting the search 
region. 

At step 420, one of the listings is identified as a "desired 
listing" based upon its association with one (e.g., the largest) 
of the intersecting coverage areas found within the search 

55 region. In one embodiment, the desired listing represents the 
business entity having the greatest amount of intersecting 
coverage area with the search region. In another 
embodiment, the desired listing represents the business 
entity with its intersecting coverage area in the search region 

60 being closest to the reference point. The method 400 ends 
after step 420. In summary, searching for a particular kind of 
entity (represented as a desired listing) in relation to a 
reference point can be more accurately accomplished using 
the intersection of coverage areas for those entities and a 

65 search region. 

FIG. 5 is a more detailed flow diagram illustrating steps 
of an exemplary method for determining a desired listing 
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using an intersection of a search region and coverage areas 
for listings in accordance with an embodiment of the present 
invention. Turning now to FIG. 5, the method 500 begins at 
step 505 where a coverage area is defined to be associated 
with each listing representing different entities. As previ- 
ously mentioned, a coverage area is preferably defined 
without regard to predefined boundaries. 

Defining a coverage area for each entity may be accom- 
plished by creating a default definition for a particular 
listing's coverage area depending upon how the listing is 
categorized within the index 37. In another embodiment, the 
coverage area may be modified or defined based upon any 
type of selection criteria, such as payment of a fee from the 
business represented by the listing. For example, a grocery 
store may want to project a larger service area than the 
default definition of a coverage area for the grocery store 
category of business. A restaurant may use a customized 
definition of its coverage area as a marketing tool to target 
a larger potential customer base or to target one or more 
specific geographic regions. Those skilled in the art will 
recognize the potential for diminishing returns for defining 
one's coverage area too large. Doing so may help to expose 
one's business to more potential customers but may only 
frustrate potential customers if the business cannot 
adequately provide service to the potential customers. 

It is important to realize that while the coverage areas 
310a, 310b illustrated in FIG. 3 are circularly centered about 
their associated business entity 300a, 300/?, other more 
arbitrarily-shaped coverage areas are possible. Additionally, 
the present invention contemplates defining coverage areas 
having multiple, distinct areas of varying shapes. 

At step 510, a reference point is determined based upon 
provided information about the reference point. The pro- 
vided information can come in a variety of forms depending 
upon if the user provides the information from the remote 
computer 41 or from a telecommunication device, such as 
the conventional telephone 42. If the user provides the 
information from the remote computer 41, the user typically 
types in text or makes selections which are then translated 
into a form of digital information about the reference point. 
For example, the user may type in a street address of the 
reference point, a telephone number that is associated with 
the location of the reference point, a landmark representing 
the reference point, or a description of an intersection (such 
as the names of two intersecting streets). 

If the information is provided using the conventional 
telephone 42, the user is not easily able to type or key in a 
street address, landmark description, or description of an 
intersection. In such a situation, the present invention con- 
templates that an audio description of the information, e.g., 
a street address, landmark, or intersection, could be trans- 
formed into a computer- readable form of the information 
using speech recognition techniques. 

Additionally, the information about the reference point 
may be provided by using the keypad entry (not shown) of 
the conventional telephone 42 to key in a telephone phone 
number associated with the reference point. If the user 
selects the reference point to be the location of another 
telephone (not shown) other than the location of the tele- 
phone 42 being used, the user simply keys in a telephone 
number of the other phone (not shown). In this manner, the 
provided information about the reference is the telephone 
number of the other telephone (not shown), such as the 
telephone number of a user's home telephone number when 
the user is calling from the user's business telephone. 

The present invention also contemplates providing the 
information about the reference point in a more automatic 
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fashion without requiring a response from the user. For 
example, Automatic Number Identification (ANI) is a fea- 
ture of the conventional Signaling System 7 (SS7) telecom- 
munications protocol. Basically, ANI provides a series of 

5 digits within an SS7 message from a calling party. The digits 
indicate the telephone number of the calling party. Thus, the 
ANI information within a message from the user via the 
conventional telephone 42 provides the information about 
the reference point as the telephone number at the reference 

10 point location. 

Another example of automatically providing information 
about the reference point is through the use of a conventional 
caller identification feature (Caller ID). Caller ID capability 
identifies the telephone number of a calling party and 

is provides the telephone number or other data as information 
about the reference point. 

As previously mentioned, if the conventional telephone 
42 is a mobile telephone rather than being associated with a 
fixed location, the information about the reference point may 

20 be provided as part of a signal sent from the mobile 
telephone. In order to provide the signal, the mobile tele- 
phone must be equipped to receive GPS satellite positioning 
signals from one or more geosynchronously orbiting satel- 
lites. The positioning signals are interpreted by the mobile 

25 telephone to determine the mobile telephone's longitude/ 
latitude, altitude, and velocity. The GPS location data, 
namely the longitude/latitude coordinates, can then be trans- 
mitted from the mobile telephone as part of a communica- 
tions signal transmitted from the mobile telephone. The GPS 

30 location data is preferably updated and included with each 
message sent from the mobile telephone in order to insure 
the most accurate and up-to-date location data. 

At step 515, a location of the reference point is deter- 
mined. In an embodiment of the present invention where the 

35 information about the reference point is provided as 
computer-readable information (e.g., an address, telephone 
number, landmark, or intersection of streets), the informa- 
tion is cross-referenced in the lookup table 230 to determine 
the location of the reference point. If the information is an 

40 audio description of such information and has been trans- 
formed into a computer- readable format via speech recog- 
nition techniques, the information is similarly cross- 
referenced in the lookup table 230 to determine the location. 
If the information is the GPS location data within a com- 

45 munications signal from a mobile telephone, the location is 
determined by simply interpreting the GPS location data 
within the signal. 

At step 520, a search region is selected based upon a 
proximity to the reference point. Typically, the search region 

50 is selected as an area within a radius distance from the 
reference point. However, the search region may be any 
shape while remaining defined relative to the reference 
point. Furthermore, the search region may be selected to not 
include the reference point while remaining defined relative 

55 to the reference point. 

At step 525, a search is conducted from the reference 
point to find any intersecting coverage areas from the 
coverage areas intersecting the search region. In the exem- 
plary embodiment, the search is conducted as a radial type 

60 of search from the reference point. Other methodologies of 
searching within the search region for any intersecting 
coverage areas will suffice for the present invention. 

At step 530, the coverage areas found to be intersecting 
the search region are ranked into a ranked order. In one 

65 embodiment, the ranking and, thus, the ranked order of 
coverage areas is based upon the amount of intersecting area 
for each intersecting coverage area found within the search 
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region. Typically, the coverage area having the greatest 
amount of intersecting area is ranked highest within the 
ranked order. Alternatively, the ranking and, thus, the ranked 
order of coverage areas is based upon the proximity to the 
reference point for each coverage area found intersecting the 
search region. In this alternative embodiment, the coverage 
area being closest to the reference point is ranked highest 
within the ranked order. 

Based upon the ranked order of the coverage areas, one of 
the listings is identified as the desired listing at step 535. In 
general, a listing associated with a predetermined one of the 
ranked intersecting coverage areas is identified as the 
desired listing. In the preferred embodiment, the predeter- 
mined one of the ranked intersecting coverage areas is the 
intersecting coverage area having the highest ranking in the 
ranked order. Thus, in the preferred embodiment, the listing 
associated with the highest ranked coverage area within the 
ranked order is identified to be the desired listing. At step 
540, an identification of the desired listing is then 
distributed, typically from the search engine module 39 to 
the middleware routing architecture 38, to one of the deliv- 
ery modules 34, and then back to the user. After step 540, the 
method 500 ends. Thus, the user is able to use the IR system 
modules 26 and the index 37 to determine a desired listing 
representing the closest entity serving the reference point. 
Conclusion 

From the foregoing description, it will be appreciated that 
an embodiment of the present invention provides a system 
and method for determining a desired listing using an 
intersection of a search region 330 and two or more coverage 
areas 310a, 3106. The coverage areas for each business 
entity 300a, 3006 may be defined by default depending upon 
a categorization of the business entity and without regard to 
predefined boundaries. Alternatively, a coverage area may 
be defined as a customized area depending upon selection 
criteria, such as payment of a fee. A reference point 305 may 
be determined based upon information provided about the 
reference point 305, such as a phone number, address, 
landmark, or intersection description. The location of the 
reference point 305 is also determined from the provided 
information, typically by cross-referencing the information 
to location data within a lookup table 230. A search region 
330 is then selected based upon a proximity to the reference 
point 305. 

Once the definitions of the coverage areas 310a, 3106 are 
created and the reference point 305 and the search region 
330 are determined, a search is conducted of the search 
region 330 to find coverage areas 310a, 3106 having inter- 
secting areas 325a, 3256 within the search region 330. Those 
intersecting coverage areas found within the search region 
330 are ranked into a ranked order. The ranked order may be 
based upon the amount of intersecting area 325a, 3256 for 
each coverage area 310a, 3106 or may be based upon the 
proximity of the intersecting areas 325a, 3256 for each 
coverage area 310a, 3106 to the reference point 305. Based 
upon the ranked order, one of the listings 235 is identified as 
the desired listing representing the closest entity 300a serv- 
ing the reference point 305. Finally, an identification of the 
desired listing 235 is then distributed back to the user. 

The foregoing system and method may be conveniently 
implemented in one or more program modules having code 
that is based upon the flow diagrams in FIGS. 4 and 5. 
Moreover, the present invention has been described in 
relation to particular embodiments which are intended in all 
respects to be illustrative rather than restrictive. However, 
those skilled in the art will understand that the principles of 
the present invention apply to any tasks or processes that 



'0,523 Bl 

20 

must search for an entity represented by a desired listing to 
meet a user's search criteria. 

Alternative embodiments will become apparent to those 
skilled in the art to which the present invention pertains 
5 without departing from its spirit and scope. Accordingly, the 
scope of the present invention is defined by the appended 
claims rather than the foregoing description. 

What is claimed is: 

1. A method for determining a desired listing from a 
10 plurality of listings using an intersection of a search region 

and a plurality of coverage areas associated respectively 
with each of the listings, comprising: 

(1) creating a definition with respect to each of the 
coverage areas, the definition being created without 

15 regard to a predefined boundary; 

(2) finding each of the coverage areas intersecting the 
search region as intersecting coverage areas; 

(3) identifying one of the listings as the desired listing 
based upon the desired listing being associated with a 

20 predetermined list of intersecting coverage areas; 

(4) determining a reference point within the search region 
based upon provided information about the reference 
point; and 

(5) determining a location of the reference point based 
25 upon the provided information. 

2. The method of claim 1, wherein the step of determining 
the reference point further comprises determining the refer- 
ence point based upon the provided information comprising 
a telephone number of a telecommunications device; and 

30 wherein the step of determining the location further 
comprises determining the location of the reference 
point based upon the provided information comprising 
location data providing the location of the reference 
point, the location data being associated with the tele- 

35 phone number within a lookup table. 

3. The method of claim 2, wherein the step of determining 
the reference point further comprises determining the refer- 
ence point based upon the provided information being 
received over a first telecommunications device as the 

40 telephone number of a second telecommunications device. 

4. The method of claim 1, wherein the step of determining 
the reference point further comprises determining the refer- 
ence point based upon the provided information comprising 
location data within a signal generated by a telecommuni- 

45 cations device; and 

wherein the step of determining the location further 
comprises determining the location of the reference 
point by interpreting the location data. 
5q 5. A method for determining a desired listing from a 
plurality of listings using an intersection of a search region 
and a plurality of coverage areas associated respectively 
/ with each of the listings, comprising: 

(1) creating a definition with respect to each of the 
55 coverage areas, the definition being created without 

regard to a predefined boundary; 

(2) finding each of the coverage areas inte resecting the 
search region as intersecting coverage areas; 

(3) ranking the intersecting coverage areas into a ranked 
60 order based upon an amount of area intersecting the 

search region with respect to each of the intersecting 
coverage areas; 

(4) identifying one of the listings as the desired listing 
based upon the desired listing being associated with a 

65 predetermined one of intersecting coverage areas in the 
ranked order; and 

(5) determining a reference point within the search region. 
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6. The method of claim 5, wherein a highest in the ranked 
order corresponds to one of the intersecting coverage areas 
having the greatest of the amount of area intersecting the 
search region. 

7. The method of claim 5, wherein the ranking step further 
comprises ranking the intersecting coverage areas into the 
ranked order based upon a proximity of each of the inter- 
secting coverage areas to the reference point. 

8. A method for determining a desired listing from a 
plurality of listings using an intersection of a search region 
and a plurality of coverage areas associated respectively 
with each of the listings, comprising the steps of: 

(1) creating a definition with respect to each of the 
coverage areas, the definition being created without 
regard to a predefined boundary, and the each of the 
coverage areas being a predetermined area based upon 
a categorization of each of the listings; 

(2) determining a reference point based upon provided 
information about the reference point; 

(3) determining a location of the reference point based 
upon the provided information; 

(4) selecting the search region based upon a proximity of 
the search region to the reference point; 

(5) finding each of the coverage areas intersecting the 
search region as intersecting coverage areas; 

(6) ranking the intersecting coverage areas into a ranked 
order; and 

(7) identifying one of the listings as the desired listing 
based upon the listing associated with a highest one of 
the intersecting coverage areas in the ranked order. 

9. The method of claim 8, wherein step (1) further 
comprises creating the definition with respect to each of the 
coverage areas to be a selectable area for each of the listings 
based upon selection criteria for the selectable area. 

10. The method of claim 8, wherein step (2) further 
comprises determining the reference point based upon the 
provided information comprising a telephone number of a 
telecommunications device; and 

wherein step (3) further comprises determining the loca- 
tion of the reference point based upon the provided 
information comprising location data providing the 
location of the reference point, the location data being 
associated with the telephone number within a lookup 
table. 

11. The method of claim 10, wherein step (2) further 
comprises determining the reference point based upon the 
provided information being received over a first telecom- 
munications device as the telephone number of a second 
telecommunications device. 

12. The method of claim 8, wherein step (2) further 
comprises determining the reference point based upon the 
provided information comprising location data within a 
signal generated by a telecommunications device; and 

wherein step (3) further comprises determining the loca- 
tion of the reference point by interpreting the location 
data. 

13. The method of claim 8, wherein the ranking step 
further comprises ranking the intersecting coverage areas 
into the ranked order based upon an amount of area inter- 
secting the search region with respect to each of the inter- 
secting coverage areas, wherein the highest in the ranked 
order corresponds to one of the intersecting coverage areas 
having the greatest of the amount of area intersecting the 
search region. 

14. The method of claim 8, wherein the ranking step 
further comprises ranking the intersecting coverage areas 
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into the ranked order based upon a proximity of each of the 
intersecting coverage areas to the reference point. 

15. A system for determining a desired listing from a 
plurality of listings using an intersection of a search region 
5 and a plurality of coverage areas associated respectively 
with each of the plurality of listings, the system comprising: 
a processor; 

a memory storage device coupled to the processor, the 
50 memory storage device maintaining an index of the 
listings, each of listings within the index being catego- 
rized based on an association of each of the listings 
with at least one of a plurality of index categories, each 
of the listings being associated with at least one of the 
35 coverage areas, and the memory storage device also 
maintaining a lookup table; 
a communications interface coupled to the processor, the 
communications interface for communicating with a 
remote device; and 

20 

the processor being operative to: 

create a definition within the index with respect to each 
of the coverage areas, the definition being created 
without regards to a predefined boundary and based 
25 upon one of the index categories associated with 

each of the listings, 
receive provided information about a reference point 
from the remote device over the communications 
interface, 

3Q determine a location of the reference point by using the 
provided information to find location data associated 
with the reference point, the location data maintained 
within the lookup table on the memory storage 
device, 

35 find intersecting coverage areas as each of the coverage 
areas intersecting the search region; 
rank the intersecting coverage areas into a ranked order, 
identify one of the listings maintained within the 
memory storage device as the desired listing based 
40 upon the listing associated with a predetermined one 

of the intersecting coverage areas in the ranked 
order, and 

distribute an identification of the desired listing over 
the communications interface to the remote device. 
45 16. The system of claim 15, wherein the processor is 
further operative to create the definition, with respect to each 
of the coverage areas, to be a selectable area for each of the 
listings based upon selection criteria for the selectable area. 

17. The system of claim 15, wherein the processor is 
5Q further operative to determine the location of the reference 

point based upon receiving the provided information from 
the remote device as a telephone number of the remote 
device; and 

wherein the processor is further operative to determine the 
55 location of the reference point based upon the provided 
information being location data maintained within the 
lookup table in the memory storage device, the location 
data providing the location of the reference point, and 
the location data being associated with the telephone 
60 number within the lookup table. 

18. The system of claim 15, wherein the processor is 
further operative to determine the reference point based 
upon the provided information being location data within a 
signal generated by the remote device; and 

65 wherein the processor is further operative to determine the 
location of the reference point by interpreting the 
location data. 
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19. The system of claim 15, wherein the processor is 
further operative to rank the intersecting coverage areas into 
the ranked order, wherein a highest in the ranked order 
corresponds to one of the intersecting coverage areas having 
the greatest of the amount of area intersecting the search 
region. 



24 



20. The system of claim 15, wherein the processor is 
further operative to rank the intersecting coverage areas into 
the ranked order based upon a proximity of each of the 
intersecting coverage areas to the reference point. 
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